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Abstract 

We derive the (/-deformation of the chiral Gross- Taylor holomorphic string large N expansion 
of two dimensional SU(N) Yang-Mills theory. Delta functions on symmetric group algebras 
are replaced by the corresponding objects (canonical trace functions) for Hecke algebras. The 
role of the Schur-Weyl duality between unitary groups and symmetric groups is now played 
by (/-deformed Schur-Weyl duality of quantum groups. The appearance of Euler characters of 
configuration spaces of Riemann surfaces in the expansion persists. We discuss the geometrical 
meaning of these formulae. 
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1 Introduction and summary of the results 



Two-dimensional Yang-Mills theory, on a Riemann surface of genus G and of area A, can be 
solved exactly. The partition function is 

Z YM (G, A) = ^2(dim(R)) 2 - 2G e-3YMAC 2 (R) (L1) 
R 

This result was first obtained using the lattice formulation, followed by a continuum limit [1]. 
The sum is over all irreducible representations of the gauge group, the cases U(N) or SU(N) 
will be of interest here. 

Gross and Taylor [2, 3, 4] studied the large N expansion of two-dimensional Yang-Mills 
theory with gauge group U (N) and SU (N) and showed that it is equivalent to a string theory. 
They showed that the large N expansion is given by a non-chiral expansion, which is a sum 
involving chiral and anti-chiral factors. The chiral expansion of (l.l) 1 is given by 

*y + m«j) - e e h 6 f fi » _2 ° n v) . (i.2) 

n=0 s l ,t i eS n \ i=l / 

It is a sum consisting of delta functions over symmetric groups, which count homomorphisms 
from the fundamental group of punctured Riemann surfaces to the symmetric groups. These 
homomorphisms are known to count branched covers of T,q. It was shown in [5, 6] that the chiral 
sum actually computes an Euler character of moduli spaces of holomorphic maps with fixed 
target space. This was done by expanding the Q factors, and recognising that the coefficients in 
the expansion are Euler characters of configuration spaces of (branch) points on Hq. Topological 
string theory constructions were then used to derive a path integral which localizes to an integral 
of the Euler class on the moduli space of holomorphic maps. For simplicity we are discussing 
only the chiral part of the partition function here, but there is an analogous expansion for the 
full partition function. A different string action involving harmonic maps was proposed in [7]. 

Two-dimensional Yang-Mills has recently found a surprising new application in connection 
with topological strings on a non-compact Calabi-Yau and black hole entropy [8]. The q- 
deformation of two-dimensional Yang- Mills has also found an application in this context [9, 10]. 
The partition function of (/-deformed Yang- Mills has been obtained by replacing the scalar dual 
field of the Yang-Mills field strength by a compact scalar. Such a compact scalar is natural from 
the point of view of the worldvolume of D4-branes wrapping a 4-cycle of the non-compact Calabi- 
Yau. New connections with Turaev invariants have also been suggested [11]. The (/-deformation 
of two-dimensional Yang- Mills theory was studied earlier [12, 13] (see also [14]). 

The (/-deformation of the zero area partition function of two-dimensional Yang- Mills is 

^YM(G) = ^(dim g i?) 2 - 2G . (1.3) 
R 

In the context of [10] this is the limit where the degree p of one of the line bundles is zero. In the 
(/-deformed Yang-Mills, the universal enveloping algebra of U(N) is replaced by U q (u(N)). The 
exact partition function for a closed Riemann surface, which is expressed in terms of dimensions 
of irreducible representations of U(N), is now expressed in terms of (/-dimensions of U q (u(N)) 
representations. The same remarks apply to U q (su(N)). 

1 In this paper we work at zero area. The computations can be generalized to the case of finite area along the 
lines of [3, 4]. 
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The underlying algebraic relation which leads to the relation between the sum over U(N) 
representations in (1.1) and the delta functions over symmetric groups in (1.2) is Schur-Weyl 
duality, which we describe further in section 2. The (/-deformation of the Schur-Weyl duality 
between U(N) and S n is known [15]. In this (/-deformation, the role of the group algebra of S n 
( denoted by CS n ) is played by the Hecke algebra H n (q). 

In this paper, we show that the large N, chiral Gross- Taylor expansion, in terms of symmetric 
group data can be (/-deformed to give an expansion in terms of Hecke algebra data. In this case 
we find the following result: 



J qYM 



n=0siti€S n 3 V i=l / 



Here, h(s) € H n is the Hecke algebra element associated to s € S n . That such an expansion is 
possible at all in the quantum case is highly non-trivial and very much suggestive of a geometric 
interpretation in terms of deformations of maps, on which we comment in section 6. The 
possibility of the expansion (1.4) depends crucially on the existence of suitable central elements 
of the Hecke algebra (like D and Cl n , to be defined later). These central elements play an 
important role in that they also determine the data on manifolds with closed boundary: 



z(e o; c 1 ,...,cb) = Y,im {2 - 2G - B)n Y,- 



x 

R ^ 

In this formula, the central elements of the Hecke algebra take over the role of the holonomies 
of the gauge field around the B boundaries of Eg. 

We also work out the case of non-intersecting Wilson loops. We develop an analog of the 
Verlinde formula for the tensor product multiplicity coefficients of SU (N) in terms of characters 
of the Hecke algebra. To our knowledge, this formula has not appeared in the literature. Ex- 
pectation values of Wilson loops can now again be written as Hecke delta functions which are 
natural deformations of the symmetric group delta functions. 

In four appendices we give some of the facts and proofs about Hecke algebras that we use 
in the main text. To our knowledge, some of the formulas proven in these appendices are not 
available in the mathematical literature before. 



2 Hecke algebras and the chiral expansion of g-deformed 2dYM 
2.1 Review of the Gross-Taylor expansion 

Before we do the (/-deformed case, we will review the main tools used in the derivation of the 
partition function of 2d Yang-Mills as a topological theory counting branched covers of the 
Riemann surface. For full details we refer to [5]. For simplicity, we discuss the case of zero-area 
and no Wilson loops in this section. We start writing out the partition function as a sum over 
Young tableaux: 

oo 

Z 2dYM (S G ; A) = (dim(R)f~ 2G = £ £ (dhn(R(Y))) 2 - 2G , (2.1) 
r n =o YeyN 
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where we sum over the set y£ of SU(N) Young dia grams with n boxes and number of rows 
less than N. Of course, we also sum over diagrams with arbitrary number of boxes. The chiral 
expansion is derived by dropping the constraint on the number of rows. Next we use Schur-Weyl 
duality to derive the following fomula: 

dim(fl) = XR(^n) ■ (2.2) 

We are using a notation where R = R(Y) denotes both the SU(N) and the S n representation 
corresponding to a Young tableau with n boxes, Y. \R ls a character of the symmetric group, 
and £l n is a particular central element in CS n given in [3, 4]. The chiral Gross- Taylor expansion 
is obtained as 

n=0 Ji Vn,/ UR 

= f. N(2 - 2G)n h. e ^r G iWv) • (2-3) 

n=0 Si,ti£S n \ i=l / 

The fact that Q n is a central element in the group algebra CS n is important. This is explained in 
more detail and generalized to the g-deformed case in section (2.3). Another important identity 
which enters (2.3) is 

where it is easy to see that ^ s t sts" 1 ^ 1 is a central element of CS^. We find (2.50), which 
gives the g-deformation of this equation, and we prove related centrality properties for H n (q) in 
Appendix A. 



2.2 Hecke algebras and Schur-Weyl duality 

There is a natural generalization of the previous formulas using Hecke algebras. In this subsection 
we review basic facts about Hecke algebras and derive some formulas that we will use in what 
follows. 

The symmetric group S n can be defined in terms of generators Sj (i = 1, . . . , n — 1), which 
obey relations 

sj = 1 for i = 1, . . . , n — 1 

SiS i+ iSi = s i+ iSiS i+ i for i = l,...,n — 2 

SiSj = Sj Si for \i — j\ >2 (2-5) 

The minimal length of a word in the Sj which is equal to a permutation a is called the length of 
the permutation and is denoted as 1(c). 

The Hecke algebra H n (q) is defined in terms of generators Qi which obey [16] 

9i = (q ~ 1) 9i + Q for i = 1, . . . , n - 1 
9i9i+i9i = 9i+i9i9i+i for i=l, ...,n-2 

= ffjffi for K-j|>2 (2.6) 

The Hecke algebra has, as a vector space, a basis h(a) labelled by the elements a of S n . 
This is often called the "standard basis" in the literature. These elements h(a) are obtained by 
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expressing the a as a minimal length word in the s« and then replacing the S{ by gi . These Hecke 
algebras arise as the algebra of operators on V® n , the n-fold tensor product of the fundamental 
representation of U(N) or SU(N), which commute with the action of U q (u(N)) or U q (su(N)), 
the g-deformation of the universal enveloping algebra of u(N) or su(N), respectively. The action 
of the g-deformed enveloping algebras on V <8> V is given by the co-product A. This obeys the 
following relations with respect to the i?-matrix: 

AR = A'R 

{PR)A = A(PR) . (2.7) 

For h E U q , if we write A(h) = hi h 2 , then A'(h) = h 2 hi. P is the permutation operator. 
PR is also commonly denoted by R. For the i2-matrix we will use the conventions of [17]. To 
make that explicit, we write -Rfrt- The Hecke algebra is related to the algebra of the -Rfrt as: 

g = v^FRT^FRT = y/qj • (2.8) 

gi corresponds to -Rfrt acting in the tensor product V{ ® Vi + \ and is sometimes called a braid 
operator. 

Since the centralizer of U q is the Hecke algebra, we can construct the projectors for irreducible 
representations of U q in terms of words in the g^. g\ acts on the product space V\ <8> V2, therefore 
there are two possible projectors that we can construct [17]: 



Pm = 



-ll T (l + s A)- T i-(l + ,) 

1 .-16 



which project onto the totally symmetric and antisymmetric tensor products of the fundamental 
representation, respectively. Using (2.6), one easily checks that they satisfy 

Pr = Pr- (2-10) 

The symmetric projector is illustrated in Appendix D in terms of properties of Clebsch-Gordan 
coefficients of U q {su{2)). 

Projectors are useful to compute characters in a particular representation in terms of lower- 
dimensional representations. For example, taking the trace of the above, 



- ((trc0 2 + gtr®tr (R (U <g> 1)(1 (8) [/))) 



q + q 

Tr^U = ((tr^) 2 -g~ 1 tr0tr^(^0l)(l0^))) , (2.11) 

where the traces on the right-hand side are taken in the fundamental representation, Tr n = 
try = tr. From now on we will indicate such traces by tr n = try®n = tr <8> . . . <8> tr. The f7's 
in (2.11), which are matrix elements of representations of U q , generate the dual algebra to U q 
denoted by Fun q (SU(N)) or Fun q (U(N)) ( see for example [18, 19, 13] ). 

Using known facts about Hecke algebras and the (/-deformation of the Schur-Weyl duality 
between U(N) and S n , we will now derive the generalization for arbitrary irreducible represen- 
tations: 

P R = £ q -W XR (h(*-i)) h(a) , (2.12) 
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where 1(a) is the length of the permutation, i.e the number of elements in the minimal presen- 
tation of the permutation as a product of simple transpositions. The character is taken in the 
Hecke algebra H n . Without danger of confusion, we will denote H n and Fun q (SU(N)) charac- 
ters with the same symbol. The characters for low values of n can be read off from the tables 
in [16, 20]. d R (q) is the g-deformation of the dimension of a representation of the symmetric 
group, and g reduces to n! in the classical limit: 

Uiutf-J') (g-l)(g 2 -l)-..(^-l) 

RW n™i(9-i)(9 2 -i)...(^-i) ^(m-^-V 

9 = (1 - g)(1 : g2) ;- (1 - gra) , (2.i3) 
» (i-?) n 

where k = Aj + m — i and Ai > A2 > ..A m > are the row lengths of the Young diagram, and 
m is the number of non-zero A's. 

In order to derive (2.12), recall the familiar relation in the q = 1 case: 

= ^Exfl(*)tr n (<7l7) • (2.14) 
<j 

Here R is both the U(N) reprsentation corresponding to a Young diagram and the S n rep 
corresponding to the same diagram. The trace on the right-hand side is taken in V® n , that is 
U acts as U <8> U <8> ■•• <8> U and a acts by permuting the vectors of the tensor product. 

The above is obtained from the fact that, if V is the fundamental representation of U(N) 
or the universal enveloping algebra U(u(N)), then V® n can be decomposed on the terms of the 
product group U(N) 

V® n = ®rV^ N) v£ n . (2.15) 

The sum is over Young diagrams of S n , V^ 1 is the irrep of S n corresponding to the Young diagram 
R, while V^ N ^ is the irrep of U (N) corresponding to the same Young diagram. Similar relations 
hold when U(N) is replaced by SU(N). An immediate consequence of the above expansion is 

ti(aU)=J2xR(v)XR(U) (2.16) 
R 

Then we can use orthogonality of characters of S n 

J2xR^)xs^- 1 ) = n\S RS (2.17) 

to obtain (2.14). From (2.15) it also follows that 

d RX R(U)=ti n (P R U) , (2.18) 

hence we can read off 

P*=^yX>(0* ■ (2-19) 
n! ^-^ 

a 

The decomposition analogous to (2.15) holds for U q (u(N)), when CS n is replaced by the 
Hecke algebra H n (q) [15]: 

v® n = e R v^ q ® Vjf" (2.20) 
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Here V^ q is the irrep of U q (u(N)) corresponding to the Young diagram R and V^ n is the 
representation of H n corresponding to the same Young diagram. It follows from (2.20) that 

tr n (h(a) U) = J2 XR(h(<r)) Xr(U) (2.21) 
R 

U lives in the deformed algebra of functions on U(N) denoted as Fun q (U(N)). This can be 
defined as the dual to U q (U(N)). For further discussion on the duality see for example [18, 19, 13]. 
In (2.21) U acts as 

(U <glg)l<g ■■ - )(l(gU <gl<g ■■ - )(l<gl<gU <gl<g ■■■)■■■ (l<gl(g ■■■ <gl<gU) (2.22) 

This product of n Vs is dual to the co-product which defines the action of U q on V® n . 

As will be explained in section 5 (see also appendix D), quantum traces contain the u-element 
associated to the Hopf algebra U q {su(N)). We get the quantum trace if we take a trace of the 
action of u U on the left-hand side of (2.20) to get 

tr n (h(a) p n (u U)) = E Xr(K<t)) X r(u U) (2.23) 
R 

Here p n {u) = u 8 " and U acts as above. For the case of diagonal U, the formula (2.21) is used 
in [20]. 

Multiplying the left- and right-hand side of (2.21) with (/ _ ^ CT )xs(/i(cr -1 )), and using the 
orthogonality relation [21] for Hecke characters 



/ ^ * ' x.r\'k°))x.s\'k° ))=y 

a 

we get 



E d~ Ka) XR{h(<j)) XsiHa- 1 )) = g Srs , (2-24) 



E Q^XRiHa- 1 )) tr n (h(a)U) = g XR (U) . (2.25) 

This means that the character can be expressed as 

XR(U) = -^TT Yl'^xdHa-^trniH^U) . (2.26) 

This equation can be interpreted as giving us the projection on a fixed Young diagram from the 
sum in (2.15). Indeed, note that (2.20) implies, by projecting on a fixed Young diagram : 

d R (l) XR (U)=tv n (P R U) . (2.27) 

Comparing with (2.26) we see that the projector is 

P R = - d R {q) E Q- l(a) XRiKa- 1 )) h(a) , (2.28) 

as claimed above. In the appendix we check that it satisfies (2.10). 

If we use orthogonality starting from (2.23) rather than (2.21), then we get 

X%\U) = XR(uU) = IgM^g-'M xaMa-^trMaXuU)) . (2.29) 

Note that u® n commutes with h(a). We will specialize to U = 1 in order to get a new formula 
for the g-dimension in section (2.3). 
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2.3 A Hecke formula for the ^-dimension 

Recall that in the case q = 1 there is a very useful formula for the dimension of SU(N) reps 
which follows from Schur-Weyl duality [5]. This formula can be obtained by specializing (2.14) 
to U = 1. To that end we need to compute the trace of a permutation acting on V® n . If a = 1, 
we just get N n . If a = (12)(3)(4)..(n), we get N 11 " 1 . In general we get one factor of N for each 
cycle in the permutation. If the permutation has cycles of length i occuring with multiplicity fej 
the power of N is kl . In the 2d Yang-Mills literature this is also denoted as N Ka . So the 
useful formula for the dimension in 2d Yang- Mills [3, 4] is 



dimCR) = ^Y,XR{0)N K ° 



N 



c 

= -^XR^n) (2.31) 

The last line defines the element O n . It is convenient to write this as a sum over conjugacy 
classes. Let T be a conjugacy class, which is given by specification of the cycle decomposition 
of the permutations involved. We will write Ct = So-eT °- Note this is a central element of the 
group algebra CS n , i.e. it commutes with all the elements of S n . So the above can be rewritten 
as 

dim(i?) = - Xr(Ct) k ^ . (2.32) 

T 

We can now find the ^-generalization of this formula by setting U = 1 in (2.29), to obtain 

dim g (i?) = i^TT E ?"' (<r) (H*- 1 )) tr n (fc(*)«) • (2-33) 

We can manipulate the above sum, using cyclicity of the trace and the Hecke relations, to reduce 
it to a sum over conjugacy classes T in S n , with the only terms appearing inside tr n being the 
ti n (u h(mr)). m-T are permutations in the conjugacy class T which have minimal length when 
expressed in terms of generators. They are the minimal words in [16]. For n = 3, are 
l,gi,3i52 for the 3 conjugacy classes. We prove in the appendix B (B.7) 

tr„ (u h(m T )) = l ^ [N]£i k * (2.34) 

where the (/-number is 

N/2 _ -N/2 

W = q l/2 _ 1-1/2 • ( 2 - 35 ) 

and l(T) is the length of the permutation tut- 

We will explain below that the Hecke algebra elements Ct appearing as the coefficients of 
q~ l( - T hr(uh(mT)) are central. Hence the formula for the g-dimension becomes 



dim q (R) = I Y, X R{C T (q)) [Hp*™ ^ 1{T) ■ (2.36) 



Examples of this formula are described in Appendix B, along with checks against the standard 
formula in terms of a product of g-numbers over the cells of the Young diagram. 
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We now explain the centrality property of Ct- Starting from the formula for the projector 
(2.12) we can express it in a reduced form using cyclicity and Hecke relations, where we only 
have the characters of the minimal words in each conjugacy class: 

Pr = ~ g d R (q) £ XR(h(m T )) C T . (2.37) 

Here T runs over conjugacy classes, and tjit are the minimal words. For the formulas up to n = 4, 
see appendix C. We can get the projector to the form (2.37) because, by using cyclicity of xr an d 
the Hecke relations, the Hecke characters can be expressed in terms of these basic characters 
[16]. Now for every R, Pr is a central element of the Hecke algebra since it is a projector 
for the irreducible representation R. There are as many conjugacy classes T as irreducible 
representations R. Hence Ct must be central elements. When we calculate the (/-dimension we 
get (2.33). When we manipulate the expression to express it in terms of q~ l ( T } ti n (u h(rriT)), we 
are using the same Hecke relations and cyclicity (of tr n this time) : 

dim^i?) = I Y, Xr(Ct) tr„(Mmr) u) ■ (2.38) 

This immediately leads to (2.36). Incidentally, (2.37) seems to give a relatively efficient way of 
caculating the central class elements compared to the ones we are aware of in the mathematical 
literature. Some interesting papers with explicit formulae for Hecke central elements, which we 
found useful, are [22, 23]. 



2.4 Hecke (/-generalization of sums over symmetric groups of 2d Yang Mills 

The string theory interpretation of 2d Yang Mills at q = 1 is centred on formulae derived from 
Schur-Weyl duality. The character relations following from Schur-Weyl give rise to a formula 
for dimensions of SU (N) reps in terms of S n reps. Then some group theory manipulations lead 
to an expression of the chiral partition function in terms of delta functions over the symmetric 
group. 

The delta function is defined over the symmetric group or, more generally, over the group 
algebra of the symmetric group: 

5(a) = 1 if a = 1 

5(a) = otherwise . (2.39) 
A useful property of this delta function is that it can be expressed in terms of characters, 

n\6(v) = Y,dR X R(<T) ■ (2.40) 
R 

The expressions arising in the 2d Yang-Mills string take the form 

6 (a ± a 2 ■ ■ ■ a k ) , (2.41) 

and the weights depend on the genus G and on iV in precisely such way that the chiral partition 
function can be expressed in terms of a sum of Euler characters of moduli spaces of holomorphic 
maps (see section 7 of [5]). 
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Now we will describe a ^-generalization of this story, where the Hecke algebra will replace 
the group algebra of the symmetric group. A q- analog of the delta function on the symmetric 
group is known in the theory of Hecke algebras [21]. It is defined as: 

S(h(a)) = 1 if a = 1 

5{h(a)) = otherwise . (2.42) 

Our S(h(a)) is |tr(/t(<j)) in the notation of [21] for the canonical trace function tr(h(a)). This 
g-deformed delta function reduces exactly to the delta function on the symmetric group defined 
above when q — > 1. It can be expressed as 

g5(h(a)) = Y,Mq)XR(h(<r)) , (2.43) 
R 

where R runs over partitions of n or Young diagrams with n boxes, and g is given in (2.13). 

An important fact we will use in what follows is that for C a central element of the Hecke 
algebra, and for arbitrary a G S n , 

XR(C) XR (h(*)) = d fl (l) X R (C h(a)) , (2.44) 

which follows simply from Schur's lemma applied to the Hecke algebra. 

We now have all the elements we need in order to rewrite the quantum dimensions in terms 
of central elements of the Hecke algebra. Using (2.36), we can write 

dim q (R)= [N]ndR ^\ xrtSK). (2-45) 
In the quantum case the fi's are expressed as 

a n = Y^ N \ KT ~ n i^ mc T 

T 

= l + J2'[N} KT ~ n Q^ l{T) CT 

T 

= l + n' n , (2.46) 

where the unprimed sum runs over the central elements of H n . The restricted sum (denoted by 
the prime) runs over all central elements associated with conjugacy classes of S n which are not 
the identity. The last line is a definition of Q' n . Making repeated use of (2.44), we find that for 
a central element we have: 

(XR(C)y _ XR(C m ) 



V dfl(i) J d R (i) 



It now follows from (2.45) that 
(dim q (R)) m = 



-{~^J ~^rW (2 - 48) 



n 



where d(m,£) = r(i+i)^TO-i+i) ' an< ^ we wrote ou t the definition of fi'. 
Let us develop the g-deformed chiral Gross- Taylor expansion 

oo 

Z = E E (dim,(i?)) 2 - 2G 

n=0 ReY n 

2-2G 



n=0 R<=Y, 

Now we can show (see appendix A) that 



E E M (2_2G) " (^r) " At ^ 2 " g ) • ( 2 - 49 ) 



{l^f = £ ? -' <<) -' < " 5^yx H WWtW.-Wr')) . (2.50) 



We also show in the appendix that the element 



q-M- 1 ® hWhtyhis-^hit- 1 ) (2.51) 

s,te,s n 

is central in Hence we have 

Now we employ this equation in (2.49) to get 

2 



x xr (flHsiUuMs-^hit- 1 )) XR (tf 



X 



2 „-Ei(i(»i)+»(*i)) 

x 



E E ^2[N] {2 - 2G)n ( dR ^ \ 2 q 



n= ReY n s iti V ^ / d R (l) 

x XR^^n/i^)^^)^ 1 )^ 71 )) (2-53) 

where we sum over S n permutations s±, ti, . . . , sq, to- At this point the manipulations performed 
in the classical case do not generalize straightforwardly to the quantum case because of the 
different powers of d R (q) and c/r(1). We need to introduce an element D of the Hecke algebra 
with the property 

Xr(D) = d R {q) . (2.54) 

The existence of this element is proven in appendix A, where an explicit expression is given for 
it in terms of an infinite sum. Let us find it explicitly for low values of n. For n = 2, 3, we can 
solve the above equation explicitly. We find for n = 2 

D - 1 + q2 1 ~ q 

1 + q l + q 91 
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and for n = 3 

1 + g 2 + 2g 3 + g 4 + g 6 (1 - g)(2 + 2g + q 2 + 2g 3 + 2g 4 ) 
(l + g)(l+g + g 2 ) + (1 + g)(l + q + q 2 ) 91 

+ {1 tf\-f ^. (2-55) 
1 + q + <r 

We note that D — > 1 in the classical limit. Using the form of D in the appendix we can write 
M^L = d R (q) 2ggl, which allows us to rewrite (2.53) 

Z = jrY,-im i2 - 2G)n t(Dn 2 - 2G ]lq- l ^- l W (2.56) 

n=0 Sit, 5 V i=l / 

In the last step we used (2.43). This is the q-analog of the Gross- Taylor expansion. We can 
expand the Q-factors as follows 

oo oo 1 

x d (2 - 2G, £) 6^DC Tl ... C Tt J[ /^M^M^X^ 1 ) j . (2.57) 

As explained in [5], the factor of d{2 — 2G,£) is the Euler character of the configuration space 
of £ points on Y±g, denoted as xO^G,e)- Hence we can write 

oo oo 

z = ^2^2 Q~ EMsi)+m) Yl Yl ' - [jv]( 2 - 2G ) n+ s'=iTO-)-'>) 9 ¥ e-=i!K) 

n=0 SiU t=0 Ti...T e 9 

x x& G ,e) 8(^C Tl ...C Tl X[q-^ 1 ^ (2.58) 



3 Manifolds with boundary 

We now describe the chiral large [N] expansion of g-deformed 2d Yang-Mills theory on manifolds 
with boundary, in terms of Hecke algebras. We recall the classical case first. For a Riemann 
surface of genus G with B boundaries and boundary holonomies Ui,...,Ub in SU(N), the 
parition function is 

ZyuiG^;^,. . . ,U B ) = ^2(dimR) 2 ' 2G ' B X R(U 1 )xR(U 2 ) . . . X r(U b ) • (3.1) 

R 

It is useful in that case to multiply by (i) B tr„(Ti u\)ti n {T 2 U ] 2 ) . ..ti(T B U B ) and integrate 
over the holonomies, where T\, . . . ,T n are sums of permutations in fixed conjugacy classes in 
S n . Then the chiral Gross- Taylor expansion becomes 

Z YM (G, B- T U . . . , T B ) = £ 1 N< 2 - 2G - B H U... T B n 2 n - 2G - B f[ s^s-hA . (3.2) 

Si,U ' \ 1=1 / 

This is basically a Fourier transformation, and the derivation is explained in [24]. 
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For g-deformed 2d Yang-Mills, the holonomies along the boundaries are specified by the 
quantum characters [13, 12] of U q (SU(N)): 

Z qYM (G, B;Ui, . . . , Ub) = ^(dim 9 R) 2 - 2G ~ B XR^) X r(U 2 ) ■ • • Xr{U B ) ■ (3.3) 

R 

Now we can insert tr^C^ Jj\) tr n (CT 2 U\) ■ ■ ■ tr (Ct b Ug). In this case, Cji, • • • , Ct b are 
central elements in H n {q) which approach the class sums Ti, T 2 , . . . , Tg in the limit q — > 1. They 
have appeared in the formulae for the ^-dimension earlier. We use the expansion 

tr(C T f/ f ) = Yl Xs(C T ) Xs(rf) , (3.4) 
s 

where Xs(Ct) is the Hecke algebra character in the representation S. Then we integrate the 
quantum group elements U±, . . . , Ub, and use the orthogonality [13, 12] 

J dU X R(U)xs(U^ = S RS . (3.5) 

The result is 

Z qYM (G,B;C Tl ,...,C TB )= £ (dna q R) 2 - 2G ' B f[ 
= Y [N}^' 2G ' B > 1 ( ^ R ^ X R W ^j 2 ~ 2G ~ B -q ^ XR{C Tj ) ^ ^ ^ 

- [Nf- 2G ' B > Y, M (-) B1 n2 ~ 2G ~ B ft q- l{Sl) ~ m HsiUhUs-'Ut- 1 ) f[ C Tj 



^ SiU y W ' 1=1 jr' = l 

In the second line we used (2.48), and in the last line we employed (2.52). The element E is 
defined in (A. 14). As in manipulations of the partition function we repeatedly used (2.44) to 
combine products of characters. Finally to obtain the delta function from the Hecke characters, 
we used (2.43). 

In the q = 1 limit (3.6) reduces to a delta function over the group algebra of S n , counts 
maps with specified conjugacy classes of permutations at the boundaries. There is now some 
deformation of this geometry, involving central elements of the Hecke algebra H n (q) associated 
with the boundaries. It is very intersting that for B = 1 we do not have the factors. Recall 
also that — = 1 in the q = 1 limit. 

In the ^-deformed theory there is a notion of a delta- function over the quantum group -valued 
holonomies [13]. It is the partition function on the disk, therefore the case G = 0, B = 1 of the 
above. We compute directly: 

S(U,1)= Y -[N] n q' Ua) 8{Dnh{a~ 1 ))tv n {h{a)uU)= ^ - [N] n Q a tr n (h(a) uU) , 

n;aeSn ^ n;tj£Sn ^ 

(3.7) 

where we defined Dfl = Q a h(a). Using (3.5), we can integrate this expression against any 
test function to obtain a form that depends purely on the Hecke algebra. In particular, the 
above gives another expression for the quantum dimensions. Thus, in the g-deformed theory the 
partition function on a disk of zero area continues to be associated to a flat connection, in the 
quantum group sense [13]. 
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4 Chiral large N expansion for Wilson loops 



After having computed the partition function on closed Riemann surfaces and Riemann surfaces 
with boundaries, we should now discuss the chiral expansion of Wilson loops. For simplicity, 
we will consider non-intersecting Wilson loops in this section. The basic object we need to take 
into account are the SU(N) tensor multiplicity coefficients [13, 12]. Indeed, consider a surface 
of genus G = G\ + G2 with a Wilson loop in representation S, where G\ and G2 are the genera 
of the inner and outer faces of the Wilson loop. The expectation value of this Wilson loop is 

Ws{G) =Y, I dU (dim^) 1 - 201 (dim^) 1 - 262 XRl (U) X s(U) X r 2 (^ f ) , (4.1) 
R1R2 

where R\ and R2 are the representations of the inner and outer faces, respectively. Since we are 
discussing the case of q non-root of unity, the result of the above quantum integral are the usual 
SU (N) tensor multiplicity coefficients (Littlewood- Richardson coefficients) . Thus we are set to 
compute 

Ws(G) = (dirn^i) 1 " 261 (dim^) 1 " 262 N% s . (4.2) 
R1R2 

Our next task is to look for an expression for the Littlewood-Richardson coefficients that we 
can interpret as a deformation of the Riemann surface. Thus, we want to write them as delta 
functions on the Hecke algebra. We start from the definition: 

N R lR2 = j W X RAU)XR,(U)xRAU f ) (4.3) 
and observe that the above is a trace of the following operator acting in R\ (g> R2: 

j dU XR AU j )PR^R 2 (U) . (4.4) 

Now R\ can be realized in V® ni with multiplicity d Rl {l) when we project on the given Young 
diagram, and likewise for R2. It is also useful to note that the above operator is proportional to 
a projector for the representation R3 

PR!®R 2 (U) — — — Pr^r^Pr^) ■ (4.5) 

Using the expression for the projectors for R\ and R2 in terms of the Hecke algebra, we obtain 



N. 



R 3 _ 



S#SMe 9 - ,( "'>- ,, " ) ».('=k-'»)«jm. 2 -'») 



RlR2 919293 d Rl (l) d R2 {-\ 

■ m R tr y ®n 10V ®„ 2 ((h{(Ji) ■ h(<7 2 )) Pr^ ■ (4.6) 



dim q R 3 

Here and in what follows we take <7j G S ni for i = 1,2,3. Writing out the projector (2.28), we 
get 



< 3 « 2 = ^f^/frr) E ^ (CTl) -' (CT2) -' (CT3) ^ 1 (M-r 1 ))x« 2 (^ 2 - 1 ))x^(^K 1 )) 

515253 a Rl (l) d R2 {l) 

x d ^^ 3 tr y ®n 10y ®„ 2 ((h(ai) ■ h(a 2 )) h(a 3 )^j , (4.7) 
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and expanding the trace in a basis of Young tableaux with n\ + n 2 boxes, we get 

RlR2 ~ 919293 d Rl (l) d R2 (l) XRAk{ai I*™*™** VXtoWs )) 

dRM £ X5((^i)-M^))^ 3 ))dim ?1 S. (4.8) 



x 



dim gJ R 3 

~ J +712 



If we now use the projector property 

Xs(PR a h(a)) = S RaSX R a (h(a)) (4.9) 
and the explicit form of the projector in (2.12) then we have the useful orthogonality relation 

^M XrM(7 -i ))xs ( / l ( CT3 )(/ l ( fTl ) • fc(<7 2 ))) = xrM^i) ■ Ha 2 ))S R3 s (4.10) 
This can be used to simplify the expression (4.8) further to: 

N ^ = 9^2 W) £(i) ^ «- l(ai) - l{a2) xnAhte 1 )) xrM-2 1 )) xrM°i) • H* 2 )) 

(4.11) 



This formula is reminiscent of the Verlinde formula for the fusion coefficients of orbifold conformal 
field theories [25], or alternatively of Chern-Simons theory with finite groups [26, 27]. It would 
be interesting to understand the connection. 

If we go from the character basis to the basis in terms of central elements of the Hecke 
algebra, and using the above, we get 



T^— E ^ iR2 x Rl (Ci)XR 2 (C2)XRs(Cs) 
919293 RM 

= —H 5{h{a^ 1 )C 1 )5{h{a^)C 2 )q- 1 ^- 1 ^ £ - d Ra (l) XR3 (h(*i) ■ h(a 2 )C 3 ) 
9192 w " R 3 93 

= —Y] ^O^i)^^" 1 )^)^^ 

9192 ' 93 V t 

= TT^r E E C T L c 2 s( EC 3 • ) • ( 4 - 12 ) 



E is the element defined in (A. 14) of Appendix A. We have denoted by C a the coefficients which 
appear in expansion of the central element C, 

C = Y,C a h(a), (4.13) 

cr 

and we used the following property of the trace [21]: 

5(h(a)h(a')) = g' (CT) if aa' = 1 

S(h{a)h(a')) = otherwise. (4.14) 
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Consider now the computation of a simple Wilson loop, in the representation S, separating 
a region with G\ handles from another region with G 2 handles. 

w s = E E {&™ q Ri) 1 - 2G K&™ q R2) 1 - 2G2 N%i s 

n\,n 2 R 1 R 2 

l-2Gi 



£ [iv]" 3,1 - 2G '» (^fi,) 1_2Ga (XB,(« I) 1 " 201 <s (4-15) 



We now use (4.11) with the fusion coefficient, multiply by the character of some central element 
C in H ns (q) and sum over S 

W(C,G 1 ,G 2 )=J2^^- W s ( 4 - 16 ) 



s 93 



Collecting all S dependences we have 

E ^TW,Xs(C)xs(h(a^)) = 6(Ch(a^)) (4.17) 

g gs d s {i) 

Hence we obtain 

W(C;G 1 ,G 2 ) = V — 8 ni+ns>n2 [N] ni{1 - 2Gl)+na{1 - 2Ga) V <r^)-^) x (4.18) 

11,712 o-i<T2 

x S(Ch{a^))S^DU Gl Q 1 - 201 hia^ 1 )) 6 (u G 2 Q 1 - 2G2 {h(a 1 ) ■ h(<r 2 )f 
The factors of [N] are as above. We have defined 



Expanding 



Gi 

nf 1 = 2 ?" Ei,(ai) " ,(ti) n ,i ( s <) /i (**) /i ( a r 1 )^(tr 1 ) 

Si,ti..SG 1 ,tG 1 i=l 

n ? 2 = e ^^"^n^)^^ -1 )^ -1 ) (4.i9) 

S\,t\..SG 2 tG 2 »=1 



P = Dfl 1 " 201 ^ 1 = ^P ct /i(ct) , (4.20) 



we finally get 



00 1 

W(C;Gi,G 2 )= J] [iVH^P^^^-^nf 2 ^)-^'))). (4.21) 

We defined 7 = rei+77,2 — 2(774(71 +772G2) = (2 — 2^)77,1+77,5(1 — 2^2), where we used 712 = n\+ns- 
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5 On the role of quantum characters in g-deformed 2d YM 



In this paper we have used quantum U q (SU(N) characters rather than classical SU(N) char- 
acters. For the computations in [10] it seemed enough to consider classical SU(N) characters. 
So one can ask: does one need to compute with quantum characters, or do the classical ones 
suffice? In this section we argue that quantum characters are needed in the generic situation; 
in fact, they are extremely natural and they provide the simplest solution to the problem of 
crossings and gluing along open lines. Our arguments are consistent with [10], where the di- 
mensions appearing in the partition function (1.3) were quantum dimensions but the characters 
associated with boundaries and Wilson loops were classical SU (TV) characters. In particular, 
this paper did not consider crossings on the surface, and gluing constructions involved closed 
curves only. In the absence of crossing points, both the classical and the quantum characters 
lead to a topological invariant theory. It is a well-known fact from Chern-Simons theory that 
one can do without i?-matrices or other quantum group structure as long as one considers simple 
Wilson loops - for example, toric ones, whose expectation value follows from surgery. In the 2d 
Yang- Mills case, the basic gluing formula along circles is (3.5), which is valid both for classical 
and quantum characters, and ensures topological invariance of the gluing construction along 
circles. More precisely, the need for quantum characters in qYM can be seen: 

1) in the presence of Wilson loops with non-trivial crossings; 

2) when gluing along open lines. 

The original definition of qYM is well-known [13, 12] and it involves quantum characters. In the 
following subsections we collect several arguments that show the need for quantum characters. 

5.1 Consistency of Wilson loops 

One of the basic consistency conditions to be imposed on a Wilson loop is that, if the charge of 
the particle is zero, the expectation value of the Wilson loop should be that of the unit operator; 
in other words, it should give back the partition function of the theory. In our case, if Wr(G; C) 
is the Wilson loop operator in representation R around the curve C on the Riemann surface of 
genus G, consistency requires 

W R=P {G- C) = (1) = Z,ym(S G ) (5.1) 

where p is the Weyl vector labeling the trivial representation. Thus, we should reproduce: 

W P (G; C) = ^(dim g S) 2 ~ 2s 'q-* AC *W . (5.2) 
s 

We will check whether quantum dimensions and classical characters are consistent with this for 
a Wilson loop with crossings. 

Consider the expectation value of the Wilson loop Wr(G\ C) in Figure 1. In this case we 
have A = A\ + A2 + A3, where A\ is the area of the outer face, which genus G. We get: 

Wr(G; C) = Yj (dim 9 ( J R 1 )) 1 - 29 dim g ( J R 2 )dim g ( J R3)g-5(^ c 2( R i)+^^(^)+^c 2 (i? 3 )) x 
R1R2R3 

x J audVxRAu-'v-^XR^XRsWxRiuv- 1 ) (5.3) 
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Figure 1: A Wilson loop with a crossing. 



where, since we are dealing with classical characters, dll is the Haar measure. Let us compute 
this in the trivial case: R = p. We can compute the integrals using the character formula 



/ 



dUxR^XR-AU'W) = 5 R2 r,^^ (5.4) 
We get 

y (dim^)^ ! 

which disagrees with (5.2). The reason that the dimensions do not come out right is that we 
were forced to use the formula (5.4). We conclude that this procedure is not consistent. On 
the other hand, the same computation can be carried out with quantum characters, and in that 
case we do get the quantum dimension in (5.4). 

5.2 Gauge invariance of Wilson loops 

There is a short proof of gauge invariance for the Wilson loops and boundary elements we have 
discussed in previous sections. Let U S Fun q (SU(N)) (for more details on this see appendices 
B and D), and consider the ad-action of Fun q (SU(N)) on itself: 

ad : hUS(h) , (5.6) 

where we are considering Fun q (SU(N)) as a Hopf algebra with antipode S [17]. It is easy to see 
that the quantum trace 

Tr (uU) (5.7) 
is left invariant under this action (for the definition of the u-element, see appendix B). We get: 

Tv(uhUS(h)) = Tr (S 2 (h)uUS(h)) = (S 2 (h)) i3 {uU) 3k (S(h)) ki 

= {S\h)) tj {S{h)) ki {uU) jk = S{h ki {S{h)) l3 ){uU) jk 

= Tt(uU) , (5.8) 

where we used e(h) = 1, and the fact that u satisfies 

ux = S 2 (x) u (5-9) 
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for any x G ¥m\ q (SU(N)). Thus, gauge invariance in Fun q (SU(N)) is ensured provided we 
include the -u-element. 

We have proven that the triple 

^ Migdal gluing , quantum dimensions , classical characters^ (5.10) 

is inconsistent in the generic case. To get a consistent theory, we need to modify one of the above. 
If instead of quantum dimensions we use classical dimensions, we of course get back the usual 2d 
Yang-Mills. If we want the dimensions to be quantum, we either need quantum characters, or a 
modification of the gluing rules. The possibility to have quantum characters has been discussed 
at length in this paper, and it has been shown to be consistent in [13]. In particular, the theory 
is gauge invariant and independent of the triangulation. We do not exclude that there might 
be a complicated modification of the gluing rules that would allow to keep quantum dimensions 
and classical characters even in the presence of crossings. 

Additional features of the quantum characters are the following. The natural expansion of 
the quantum dimensions is in terms of quantum characters, which are most easily expressed in 
terms of a Hecke algebra, as we have shown. This gives a natural deformation of the symmetric 
group description of covering maps of the Riemann surface. Also in the case with boundaries the 
use of quantum characters was essential for this. Finally, g-deformed 2d Yang-Mills computes 
invariants of knots in Seifert manifolds [28, 11]. This is also expected from open-closed string 
duality in the A- model with branes. This relation will however only work if on the qYM side we 
deform the gauge symmetry as well so as to get quantum characters, since only that will give 
the quantum 6j-symbols that appear in the Reshetikhin-Turaev invariant relevant for knots in 
Chern-Simons [11]. 

6 Discussion and outlook 

We have shown that the chiral large N expansion ( note that the g-number [N] appears as the 
natural expansion parameter ) for g-deformed Yang-Mills can be described by Hecke algebras. 
The full large N expansion is expected to be given by a coupled product of chiral and anti- 
chiral contributions. We expect that techniques of this paper can be extended to give a precise 
description of this non-chiral expansion in terms of Hecke algebras. 

The string interpretation of g-deformed 2d Yang-Mills on Eg has been developed in [9, 10]. 
The leading order terms in the expansion, obtained by setting the 0, factors to 1, were shown 
to compute Gromov-Witten invariants of a Calabi-Yau space X which is a direct sum of line 
bundles L p © L23-2-P fibered over Sq. The sub-leading terms, due to the Q factors were 
intepreted in terms D-brane insertions at 2G — 2 points. This picture develops the Gross- Taylor 
interpretation (at q = 1) of the O factors in terms of fixed points on the Riemann surface [3, 4]. 
An alternative interpretation of the f2 factors underlies the topological string theory developed 
in [5, 6] for q = 1. The latter topological string is different from the standard one. It has been 
labelled a balanced topological string and has been observed to be an example of a general class 
of balanced topological field theories naturally related to Euler characters of moduli spaces [29] . 
It integrates over the moduli space of holomorphic maps the Euler class of the tangent bundle 
to that moduli space. 

The concrete connection between Euler characters and the large N expansion of two di- 
mensional Yang-Mills is manifest when one expands the £1 factors and recognizes the binomial 
coefficients as Euler characters of configuration spaces of points on the Riemann surface T,q [5]. 
Our treatment of the f2 factors in the g-deformed case, which has expressed it in terms of central 
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elements of the Hecke algebra, naturally lends itself to this interpretation. Euler characters of 
configuration spaces continue to appear in the expansion for the same reasons as at q = 1. 
This suggests that a closed topological string interpretation exists for the large iV expansion of 
g-deformed two-dimensional Yang- Mills in terms of a balanced topological string. The simplest 
proposal along these lines is that the balanced topological string with target space X would 
give a closed string interpretation for the all orders expansion of g-deformed two-dimensional 
Yang-Mills. The relation of such a picture to the D-brane insertions of [10] would involve an in- 
teresting incarnation of open-string/closed-string duality. Developing these relations requires a 
clearer understanding of the coupling between holomorphic and anti-holomorphic sectors in the 
context of the balanced topological string. The connection between the Gross- Taylor expansion 
and the Gromov-Witten invariants appearing in [9, 10] has also been discussed in [30, 31]. 

Given the rather simple Hecke g-deformation we have uncovered, of the sums over symmetric 
group delta functions related to the classical Hurwitz counting of branched covers, it is also 
natural to speculate that there is an intrinsically two-dimensional picture which would account 
for the Hecke delta functions, without appealing to the Calabi-Yau X. One possiblity is that we 
have g-deformed Riemann surfaces and maps between such Riemann surfaces. In fact g-deformed 
planes, known as Manin planes, have been studied and holomorphy has been discussed ( see for 
example [32]). One could construct Riemann surfaces which, in some sense, locally look like 
Manin planes, and consider holomorphic maps between them. As far as we are aware, such a 
theory of Hurwitz spaces for g-deformed Riemann surfaces has not yet been developed. 

While Hecke algebras are more familiar to mathematical physicsists as centralizers of quan- 
tum groups acting in tensor spaces, they have another pure mathematical origin ( see for example 
[33]). H n (q) is an algebra of double cosets B n (F q ) \ GL n (F q ) / B n (F q ) . Here F q is the finite field 
with q elements, where q is a power of a prime p ( If q = p then F q is just the field of residue 
classes modulo p ). GL n (F q ) is the group of n x n matrices with entries in F q . B n (F q ) is the 
subgroup of the upper triangular matrices. This generalises the fact that S n appears from dou- 
ble cosets B n (C) \ GL n (C)/B n (C). Hence the deformation of CS n to the Hecke algebra H n (q) 
corresponds to going from C to F q . This suggests that, at least for q equal to a power of a 
prime, our Hecke-g-deformed Hurwitz counting problem, might be related to Riemann surfaces 
over F q . It is interesting that, in this context, fundamental groups can be defined and they still 
take the form 

a\ b\ a^ 1 b^ 1 0,2 62 Q^ 1 ^2 1 ' ' ' a Gbc o^ 1 b^} u\ ■ ■ ■ ub = 1 • (6-1) 

There are also results on the moduli spaces of branched covers in this set-up, generalizing 
properties of classical Hurwitz space [34] . An interesting direction for the future is to determine 
if there is a relation between Hecke algebras H n (q) and these moduli spaces, and if such a relation 
provides the geometrical meaning for the g-deformed Hecke counting problems in (2.56), (2.57). 

Classical and ^-deformed 2d Yang-Mills are closely connected to Chern-Simons theory on 
Seifert manifolds [35, 11, 10, 36, 37]. On the other hand, some of the formulas in this paper, 
such as (4.11) , are suggestive of some connection of the chiral large N expansion of g-deformed 
2d Yang- Mills and orbifold conformal field theories [25] or Chern-Simons theory for finite gauge 
groups [26, 27]. It is known that the Chung- Fukuma-Shapere three-dimensional topological field 
theory [38] is the absolute value squared of the partition function of the Dijkgraaf-Witten theory. 
It seems very likely that the chiral expansion in terms of Hecke characters worked out in this 
paper can be formulated in the two-dimensional topological field theory framework of [39, 38] 
with additional insertions coming from the branch points. It would be interesting to see in detail 
to what extent the chiral g-deformed 2d Yang- Mills theory is related to the Dijkgraaf-Witten 
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theory. In view of the connection to Chern-Simons theory, it will be interesting to explore the 
g-deformed chiral as well when q approaches roots of unity. q-Schur Weyl duality at roots of 
unity has been discussed in [40, 41]. 
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A Central elements 

A.l Centrality of g-deformed conjugation sum 

We want to show that 

^Tq- l ^h(s)h(t)h(s- 1 ) (A.l) 

s 

is central in H q (n). Since H q (n) is generated by gi, ...g n -i, it suffices to show that the above 
element commutes with these generators. We will first show it for gi, and it will be clear the 
same proof can be repeated for gi etc. 

First recall how this works in the case q = 1. We write 

sists 



where we defined s = s±s. The cancellation only uses a pair of terms at a time. For a fixed s, 

sists -1 = sts~ 1 s\ 

which means that 

[si,sis _1 ] + [si,sts _1 ] = . (A.2) 

It turns out that the same pairwise cancellation works for q ^ 1. It is instructive to check it 
explicitly for n = 3,4. Below we give the general argument. 

Suppose s is of the form s\u, where u is a word in the generators. Now recall that before 
applying the map h to s we must express it in reduced form. This means that if s = s±u, the 
leftmost term in u is not s\. The following can be derived easily 

h(s) = gih(u) 
l{s) = l( u ) + 1 
his- 1 ) = h(u- l ) 9l . 



s 

= sts~ 1 si , 
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Then s = sis = u. Now we write the pair of elements from (A.l) for the fixed s, s. 

q-^h^hit^s- 1 ) = q- l ^ 1 g 1 h(u)h(t)h(u- 1 )g 1 

q-WhfflhWhiS- 1 ) = q^hiu^hiu- 1 ) . (A.3) 
The commutator with the first term is 

buq-MhisMtM*- 1 )] 

= q- l ^h{u)h(t)h(u' l ) gi + q~ l ^-\q - l) gi h(u)h(t)h{u~ l ) 9l 

- q~ l ^ 9l h(u)h(t)h{u- 1 ) - q- l M-\q - 1)<7iM^)M^(Osi ■ (A.4) 

The commutator with the second term in (A.3) is 

[g^q-^hiu^hiu- 1 )] = q- 1 ^ gi h{u)h{t)h{u^) - q-^h^h^hivT 1 )^ . (A.5) 

Combining the terms in (A.4) and (A.5) we see that the terms proportional to a power of q cancel 
between the two equations ( as they must for this to work at q = 1 ). The terms containing a 
factor q — 1 cancel within (A.4). 

This proves that the sum (A.l) commutes with g±. It has been done by decomposing the 
sum over S n into a sum over left coset elements by the subgroup S2 generated by s±, and a sum 
over representatives in each coset. The vanishing of the commutator with g \ works within the 
sum over representatives in each coset. To prove that it commutes with gi ■ ■ ■ g n -\ we similarly 
decompose with respect to left cosets of S2, ■ ■ ■ s n -\. Hence (A.l) is central in H q (n). It follows 
that it's matrix representation in any irreducible representation must be diagonal. Using the 
matrices given in [16], we have checked this explicitly up to n = 4. 

A special case of (A.l) is given by the choice t = 1. Based on evidence described below, we 
conjecture that its character in an irreducible representation is 

with dn(q) and g as given in (2.13). Since the Hecke element in the character is central ( after 
summation over s ), it suffices to calculate it on one state in the irrep. We have checked this 
for general completetly symmetric reps and completely antisymmetric reps, as well as for all 
representations up to n = 4, using the explicit matrices given in [16]. Another check of this 
formula is to multiply by dn(q)dji(l) and sum over young diagrams R with n boxes. Using 
(2.43), the LHS becomes 

g 5^Y j q- l ^h(s- 1 )h(s) ) j . (A.7) 

But from [21] < 5(/i(s" 1 )/i(s)) = q l ( s \ Hence the LHS is equal to (gnl). On the RHS we have 
g ^^(c?_r(1)) 2 = (gnl) . This gives a consistency check of (A.6) for any n. 
Using (A.6) and (2.44) 



-wo) 



9 d R (l) XR 



d R (q) dfl(l) 
' XrW)). (A.8) 



dR(q) 
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Hence 



m dR{l > 



E <T ,( V ,W (M')^)M' _1 ))^y (M* -1 )) 



5 ^dfl(l) 



dR(q)d R (l) d R (q) \d R (q) 



(A.9) 



The last sum over characters was done by using orthogonality (2.24). This shows the desired 
identity (2.50) 

A. 2 Centrality of g-deformed commutator sum 

We prove that the element 

C = E q-^^h^h^his-^hit- 1 ) (A.10) 

s,t 

of the Hecke algebra H n {q) is central. In the q = 1 limit, this is ^sfSts^t -1 , a sum of 
commutators of all group elements. Hence C is a g-deformed sum of commutators. Since H n (q) 
is generated by g± . . . g n -i it suffices to prove that giC = Cgi for any g^. We will start with g\ 
and it will be clear how to generalize to the other generators. 

Given the centrality of the g-deformed conjugation sum (A.l) we can write 

Ai = 9l C-Cgi 

= ^q-W-WhWhWh^-^g^t- 1 ) -^2q- l ^- l ^h( a )gih(t)h{s- 1 )h(t- 1 ) . 

s,t s,t 

(A.ll) 

We want to prove Ai = 0. For q = 1 this can be proved as follows. If we define t = is\,s = ss\, 
we can write 

E ss^ 1 ^ 1 = sts^stf' 1 (A.12) 

s >* s,t 

This shows that it is useful to think about the sums over S n in terms of the cosets S n /S2 where 
the S2 is generated by s±. Let us choose expressions for the elements of S n in terms of words 
of minimal length in s\..s n . Let *5_|_ be the setof words not ending with s\ on the right, and S— 
the set of elements of the form ssi. Clearly s does not end with si : if it did s would not be in 
reduced form. Hence s £ S+. For such s = ss±, it is easy to see that 

h(s) = h(s)g 1 
l(s)=l(s) + l 

his' 1 ) = gMs- 1 ) (A.13) 
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We can write Ai as 

A i = (E+ E ) ( E + E ) wMtwOsiM*- V ,( * H(t) 

"( E + E ) ( E + E ) h(8)g 1 h(t)h(8- 1 )h(t- 1 )q- i ^- 1 ^ 
ses+ s=s Sl £S- ; ses+ tes+ t= i SieS _ . ies+ 

s,tes+ s,tes+ 

+ ^ g -K^)-'w-i/ l (s) ffl / l (t)« 7l / l (r 1 ) 5l / l (t- 1 )+ ^ q-w-w-thWgihiMH^tfiHi- 1 ) 

s,tes+ s,tes + 
s,tes+ s,t£S+ 

s,teS+ s,£e5+ 

This can be simplified by using gf = (q — l)<?i + (?■ We get terms with powers g _ '( s ) _ '(*) in the 
summand but without powers of (g — 1), terms proportional to (5 — 1) and terms proportional 
to (</ — l) 2 . The terms without powers of (q — 1) cancel pairwise among the 8 terms. The other 
terms can be written out explicitly, and seen to cancel. This proves that [g±, C] = 0. When 
checking for commutation with </j, we organise the sums over S n according to cosets of the S2 
subgroup generated by Sj. Then the same argument as above applies to show that any of the 
generating g± commute with C. Hence C is central. 

A. 3 The elements D and E of H n (q) 

The equation (A. 6) also allows us to give an expression for D defined in (2.54). Let us write 

E = ^2q- l ^h{s- 1 )h(s) 

S 

I 

= 1 + J2<l~ l{s)h (s~ 1 )h(s) 

s 

= l + E' 

The primed sum extends over elements in S n excluding the identity. Then we can write 

X r(E) gd R (l) 



Using that E is central 



Now let m = — 1 to get 



d R (l) d R (q) 



( XR(E) \ m = xn(E m ) = ( gd R (l) 
V dfl(l) J d R (l) " V d R (q) 



(A.14) 



(A.15) 



Xn(E-i) = djM (A _ 16) 
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Hence 



D = gE- 1 

oo 

= gY J (-l) k (E') h 



k=0 

oo 



= 5 ^(-l) fc q' l(ui) ' l{u2) '-' l{uk) Hu{ l )h( Ul )---h(u k l )h(u k ) (A.17) 

fc=0 ui,U2...u k 

B Quantum dimensions 

The irreducible representations R of U q (U(N)) can be realized as subspaces of V® n , where 
V is the fundamental representation. The matrix elements of the fundamental representation 
are denoted by U, with entries Uf (see appendix D for explicit expressions), and the algebra 
generated by the IPs is dual to U q (U(N)) and is denoted by Fun q (U(N)). The commutation 
relations of the U- are given in terms of the i?-matrix in the referece we denote as FRT [17] (we 
are using U for T of this reference). 

We first derive formula (2.34), used in section 2 to obtain a Hecke formula for the quantum 
dimensions. Thus we need to compute the trace tr n (uh(rriT)) that comes from the quantum 
character expression. The element u is: 

u = fT£*{"1MP*. (B.i) 

The Eij act on the fundamental representation in the usual way 

Eij v k = S jk Vi . (B.2) 
Now we can use the FRT formula for the .R-matrix to show that 

(tr <g> 1) (u <g 1) PR = q N 1 , (B.3) 
and tr(n) = q -grr . This means that 

V ) q-q 1 

N _ —N 

(tr ® tr) (u ®u)PR = q N ±- — . (B.4) 
Going back to the Hecke algebra conventions using (2.8) (q — > ^/q ), we get 

(tr ® l)(n (8) = g 2 1 

(tr <g) tr) <g> it J <7i = g 2 

More generally, tensor products of traces act on uh(rriT) as 



N+l 

(tr®tr)(u<8) it) gi = [iV] . (B.5) 



(tr (g) tr (g) . . . <g) trj)(ix (g) it (g) • • • ® u)(c/i0 2 ■ ■ ■ ffi-i) = q {i ~ 1] ~ [N] . (B.6) 

We now need to find out how to built h{mT) out of the g^s. Consider a conjugacy class in 
S n , denoted by T, made of permutations which have Ki cycles of length i. When expressed in 
terms of the generators Sj, the minimal length permutation in this conjugacy class, denoted by 
m-T, has length ^j(i — 1)-?Q. The minimal permutations are given in terms of words of the form 
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gigi + i...gi + j, such as the one appearing in (B.6). For such minimal words, we can use (B.6) to 
obtain 

tr„(u h(m T )) = tr® n (u® n h(m T )) = EiC*" 1 )^ [N]^ Ki = q^ l{ - m ^ [N]^ Ki . (B.7) 

This is the formula (2.34) used in the derivation of the (/-dimension formula in section 2. 

We now show explicitly how formula (2.29) works in some examples, and that it leads to a 
(/-dimension formula in terms of central elements (2.36). For (/-traces in y® 3 5 i.e traces with -u® 3 
inserted, we have 



Mi) = i N f 



tr,( 5 i) = [N] 



N+l 
I 2 



tr q (g l92 ) = [N]q N+1 , (B.8) 

therefore 

teq&gm) = (q-l)tr q (g 2 gi)+qtr q (gi) 

= (q-l)q N+1 [N]+qq^[N} 2 . (B.9) 
Now (2.29) gives for the (/-dimension 

dim,(i?) = ([Nf XR (l) + 2q' 1 q^ [N] 2 X r(9i) + q' 3 XR{9i92gi)tr q {g 2 g ig2 ) 

+ q- 2 XR{gi92)q N+1 [N]+q- 2 X R{g2gi)q N+1 [N]). (B.10) 
Filling in the above, we finally find 

dim q (R) = -^TT (l N f Xfl(l) + [N] 2 XR(gi +92 + q'^mgi) 



gd R (i) 

+ q N ~ l [N] XRigm + 929i + q^{q - 1)515251)) 

= ~ g j^ ([iV] 3 Xi ? (l) + ^[^] 2 Xi ? (CT(2,i))+^ 1 [^Xi ? (C , T( 3)))(B.ll) 

The final expression contains central elements Ct associated to conjugacy classes of S n . There 
is the trivial conjugacy class containing the identity element, for which Cx{q) = 1. There is 
C(2,i)(q) = 5i + 52 + q 1 9i929i, for the conjugacy class corresponding to a single transposition. 
Finally there is C( 3 )(</) = g\g 2 + 5251 + ^ q ~ q ^ 9\929\- It is easy to check that these elements 
commute with gi,g 2 - The above central elements and their generalizations are described in 
[43, 44]. They approach the correct classical limit of a sum of permutations in the appropriate 
conjugacy class. 

Using the Hecke characters given in [16, 20], we have checked that the above is consistent 
with the standard formula for the (/-dimension as a product over the cells of the Young diagram: 

„ (*i-\,-+j-i)/2 _ a -(\i-\j+j-i)/2 

dim ^= II q{3 - m _ l-u-,/2 > (B.12) 

l<i(j<N H y 

where Ai, . . . , Ajv are the lengths of the rows of the Young tableau, and, for SU(N), Xn = 0. 
For n = 2, an easy check, gives for the symmetric representation m : 

[N][N + l] 

[2] (B ' 13) 
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and for the antisymmetric representation 



We have also obtained by the above manipulations, explicit formulae for central elements for 
n = 4 which agree with those given in [22]. We have also checked that our formula the quantum 
dimensions (2.36) agrees with the standard formula (B.12) for all representations up to n = 4. 

C Projectors 

Below we give explicit checks that (2.28) indeed defines projectors. We do this for n = 3 and 
n = 4, that is for the Hecke algebras of H% and H4, and outline the method of [21] for the 
general case. 

C.l H 3 

We work out the projector for a general representation of H3. It contains 3! = 6 independent 
terms, corresponding to the six elements of H3. Using (B.9), we get 

Pr = — (xfl(l) + -Xr(9i) (9i +92) + (^J-XRigm) + \xr{9i)) 919291 + 
cr V Q V Q Q ) 

+ ^Xr{9i92) (9i92 +929i)^j , (C.l) 

where the term g\Q29i corresponds to the (13) permutation. Notice that in S n , S1S2S1 is in the 
same conjugacy class as s±. Indeed, in the classical case where q = 1 the first term in (B.9) 
is absent and ti{gig29i) = tr(<?i). In the quantum case, 9\9i9i has contributions from both 
x{9i92) and x(9i)- This implies that it contributes to two different class elements. 

Using the expressions for the characters in [16], we get for the three H% representations: 

(1 + 91 + 92 + 9192 + 9291 + 9i929i) 





1 


f rm — 




Crm 








^( 






P B = 









q — 1 1 

2 H {gi +g2) — (gig2 + 9291, 

q q 



Pn = — (l -- (gi +ff 2 ) + \ (9192 +92gi) - Xgmgi J (C.2) 
a c | v q q q J 

We have checked by explicit computation that they satisfy the projection equation (2.10) pro- 
vided 



q 2 + q + 1 



Ccm = (q+l)(q 2 +9+1) 

_ fa +l)tf + 3) 
ti q 3 



This agrees exactly with the values given in [21], equation (C.7) below. 
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C.2 

For H4, the projector contains 4! = 24 independent terms. The projector is: 

crPr = a + b(g x + g 2 + g 3 ) + c(gig 2 + g 2 g 3 + g 2 g x + g 3 g 2 ) + dg^ 3 

+ f (919293 + 919392 + 929193 + 93929i) + Hg 1 g 2 gi + 525352) 

+ k(g 1 g 2 g 1 g 3 + g\g 2 g 3 g 2 + 5i53525i + 5253525i) + ^525i5352 

+ "i(5i525i5352 + 525i53525i) + "-5152535251 + P929193929193 ■ (C.4) 

The coefficients a, 6, c, d, /, /i, fc, Z, m, n,p depend on the representation. They are characters of 
9 ^ CT ^x(^(°" _1 )) which can be simplified, using cyclicity and the Hecke relations, to 

a = x(l) , b = q^xigi) , c = q^xigm) 

d = q~ 2 x{gi93) , / = q~ 3 x{gi9293) 

h = q~ 3 [(q ~ l)x(5i52) + QX{9i)] 

k = q~ 4 [(q ~ l)x(5i5253) + qx(9i92)] 

I = q~ 4 [(q - l)x(5i5253) + 3X(5i53)] 

m = q~ 5 [(q 2 - q+ l)x(5i5253) + q(q - l)x(5253)] 

1 = ^^ 5 [(^-l) 2 x(5i5253)+ 2^(g-l)x(5i52) + ^ 2 x(5i)] 

P = ^ 6 [('?-l)(g 2 + l)x(5i5253) + '7(g-l) 2 x(5i52)+g 2 x(5i53)] • (C.5) 

Again, the mixing between different terms comes from using formulas like (B.9) and is related 
to the contribution of a single term to different central elements. In the limit q = 1, each of 
the a,d,...,p depend on a single character, the one corresponding to the conjugacy class of the 
element that a,d, . . . ,p multiply in the projector. 

Using computer algebra, we have checked that the above are projectors for the five n = 4 
representations, provided 



c l 1 1 1 1 — 


(q + l)(q 2 + q + l)(q 3 +q 2 +q + l) 


c^n = 


(q+l)(q 3 + q 2 + q+l) 

q 


c m = 


{q+l) 2 {q 2 + q+l) 

q 2 


c w = 


{q+l)(q 3 + q 2 + q+l) 
q 3 


Cn = 


(q + 1)(<? 2 + q + 1)(<7 3 + q 2 + q + l) 

«6 



(C.6) 



C.3 The construction for H n 



In the general case, the projector contains n\ elements. Gyoja has given a formula for the 
coefficients 2 cr: 



2 We corrected a typo in the formula in [21]. 
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From (C.3) and (C.6) we easily see that the coefficients satisfy 



c R (q- 1 )=c R T(q) , (C.8) 

where R T is the representation with transposed Young tableau. This is indeed a general property 
of the projectors (C.7) [45]. 

It is easy to see that in the classical limit, 

c R ( q = i) = [[t=i ;:_ l . ) (c.9) 

lh<i(j'<m\ l « h) 

where l{ = Xi + m — i. This is the coefficient of the Young symmetrizer, and is given by the hook 
formula. Also the quantum coefficients (C.7) can be expressed in terms of a hook formula. 

For high n, it is tedious to check idempotency of the projector. Also, it relies on having 
explicit formulas for the characters of the Hecke algebra. Gyoja [21] has given a construction to 
compute projectors in general without recourse to characters. In this construction, to associate 
a projector to a particular representation R, we first associate a projector to every state of the 
representation. Every state is represented by a standard tableau T. A standard tableau is a 
tableau where the entries (numbered with elements from {1, . . . , n}) are increasing across each 
row and down each column. The number of states in a given representation is dn(l). Thus, Pr 
will be a sum of cZr(1) primitive projectors, which we call Et, where T is the standard tableau 
they correspond to. The construction proceeds by defining two special tableaux, T + and X!_. 
These are the tableaux where the entries of the tableaux are numbered from 1 to n successively 
across the first row (column), then the second, third, etc. i+ and i_ are the subgroups of S n 
that preserve the rows (columns) of T + (T_ ) . We associate to them parabolic subgroups W± of 
S n and define 

e+ = Yl h ^ 

wew + 

e- = J2 (-Qy l{w)h H ■ (CIO) 
wew~ 

The primitive projector (up to normalization) associated to T is then 

E(T) = h^e^hZ l h + e + h- i (C.ll) 

where h + = h + (T) and h- = h-(T) are the elements of the Hecke algebra corresponding to the 
permutation that transforms T + (resp. T_) to the standard tableau T. Gyoja showed that the 
£"s are idempotents. The projector is then the sum of the orthogonal primitive idempotents: 

1 d R (l) 

P R = —Y. Ei ?i) > ( C - 12 ) 
CR i=l 

where cr was given before 3 . We checked the previously constructed projectors for n up to 4 
using this construction. The first non-trivial case for n = 3 is the representation p. There are 

3 Gyoja showed that the primitive idempotents are orthogonal using a certain ordering. In order for (C.12) to 
be a projector, they must be orthogonal independently of the ordering. This can be done defining new primitive 
idempotents in terms of the old ones, see Theorem 4.5 in [21]. For n up to 4, however, we found that the primitive 
projectors are automatically orthogonal. 
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two standard tableaux: T + = [{1,2}{3}] and T_ = [{1,3}{2}]. The permutation relating both 
is (23), which is h((23)) = g 2 . In this case the parabolic subgroups are W + = W- = {1, Si}, and 

e+ = 1+51 

e_ = 1-^51 (C13) 
We further have h + {T + ) = 1, h-(T + ) = g 2 , therefore 

E ( T +) = 1 +9i + ~ ~92 ~ ~9i92 + ~ -9291 ~ -919291 • (C14) 

q q q q 

For E(T-), h + = g 2 and h- = 1, so 

E ( T ~) = 1 - -91 ~ 9291 + -919291 (C.15) 
q q 

The primitive idempotents are automatically orthogonal. We get 

p p = rrri ( £7 ( T +) + ^( T -)) = -rrr t f 2 + — to* + 52) - - (5152 + 525i : 

trg^ + g + 1 g z + g + l\ g g 

(C.16) 

in agreement with the formula obtained earlier. 

As another example, we do n = 4 for the representation [p. There are three standard 
tableaux: T+ = [{1, 2, 3}, {4}], T_ = [{1, 3, 4}, {2}], and T 3 = [{1, 2, 4}, {3}]. We have 1+ = 
{1, si, s 2 } and = {1, s\}, so 

e+ = 1 + 91 + 92 + 5152 + 5251 + 5i525i 

e- = 1--51- (C17) 

q 

In this case h + (T + ) = 1, h-(T + ) = 5352- Thus: 

E(T+) =g 3 g 2 e^T)g 2 1 g^e + (T) , (C.18) 

which we worked out with the help of computer algebra. In the same way we have h_(T_) = 1, 
h+(T-) = #253, so 

E(T_) =e^T)g 2 g 3 e + (T)g^g 2 1 . (C.19) 

For T 3 , h-{T 3 ) = g 2 , h + (T 3 ) = g 3 , hence 

E(T 3 )=g 2 e^T)g 2 1 g 3 e + (T)g^ 1 . (C.20) 

The projector is the sum of the three, with the appropriate coefficient, and it agrees with the 
one computed directly. Notice that the primitive idempotents were automatically orthogonal in 
this case as well. 



D g-Schur-Weyl duality and q- characters 

In this appendix, we explain concretely the relation between quantum characters of the q- 
deformed SU(N) and the symmetric group, in the special case of SU{2). We will use the 
quantum group conventions of [46] and [47]. 

We will use the formulae for matrix elements of spin-one representations from [46] in terms 
of spin-half representations and show that they are consistent with expressing the characters 
in spin-one in terms of the characters of spin half, using the Hecke algebra generators, or R- 
matrices. For the i?-matrix we will use the notation of [47]. 
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D.l U q (su(2)) conventions 

We first summarize some of the formulas of [46, 47] that we will use later. The U q {su{2)) algebra 
and coproduct are [46]: 

He-eH = 2e 
Hf-fH = -2/ 

q H/2 _ g -H/2 
ef ~ f& = g l/2 _ q -i/2 

A(e) = e®q H/i + q~ H/i ®e . (D.l) 

For later convenience, we note that the map to the notation of [47] is 



q 




Q 


e 




x+ 


f 






H 




H 



(D.2) 



The universal P-matrix in this basis is [47] 

oo — l\rj 

" - q J ' 



R = q EMLj^ {l- q ) {q H/4 x+) n ^ {q -H/4 x _ )n (D 3) 



n=0 

where [n] is as in (2.35). Together with the action of the generators on spin-half states, 

el- --) I- -) 

6| 2 ' 2 ; l 2 ' 2 ; 

/!--) = I- --) 

2 ' 2 '2 ' 2 ' 

B\\,±\) = 44), (D.4) 

this determines the i?-matrix as follows: 

ii ii 



Rl'l = R_f_l = q 1/4 

2 '2 2 ' 2 

R\ '"! = i?~f 'j = g~ 1/4 

2 ' 2 2 '2 

i?h"f = q" 1 '* (q 1 ' 2 - q- 1 / 2 ) . (D.5) 



2 '2 



D.2 Schur-Weyl duality in spin-one 

As in the classical case, the ^-characters in higher representations can be written in terms of 
g-characters of lower representations. Consider for concreteness the case of spin-one, which is 
contained in the tensor product of two spin-half representations V . There is a projector (2.9) 
acting on V V that leads to the symmetric representation. In the classical case it is just 
|(1 + P), where P is the permutation of the two tensor factors. In the quantum case P does 
not commute with the coproduct, but PR = R does: 

AP = PA (D.6) 
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When R acts on the tensor product of two spin half irreps, it satisfies a relation of the form 

R? = q-^iq 1 / 2 - q' 1 ' 2 ) R + q' 1 ' 2 (D.7) 

A rescaling g = q 3 / 4 R can be done to map to the standard form of the Hecke algebra used in 
the main text. A matrix element of some element h of U q (su(2)) in the spin 1 representation 
can be written in terms of a product of spin half reps by using the Clebsch-Gordan coefficients. 
Consider now the following matrix element in the spin-one representation: 

(j = l,n\h\j = l,m) = d] =1 . m (h) = (h,d] =1]m ) (D.8) 

dj. m is the representation matrix in representation j with indices n, m, and d™ m its trace. In 
the last equation we have expressed the fact that the matrix elements can be viewed as living 
in the dual space U q (su(2)), denoted by Fun q (SU (2)) . For more details on this duality see for 
example [18, 19, 13]. 

We now express this in terms of matrix elements of the fundamental representation. They 
generate Fu.n q (SU '(2)) , the deformed algebra of functions on SU{2). Using the Clebsch-Gordan 
coefficients, we can rewrite the above as follows: 



(j = l,n\h\j = l,m) = J2 C n,n,C\ 



rni,m2;ni,n2 

x (j = ^ ® {j = ^ ,n 2 \(hi <g> h 2 )\j = ^ ,mi) ® \j = ^ ,m 2 ) 

mi,m2;ni,n2 

= E ^n 2 ^ 2 ^^ |;mi ^ |;m2 ). (D.9) 

mi,m2;ni,n2 

In the first equality, the co-product A(/i) = h\®h 2 gives the action of h on the tensor product 
V<8> V. In the last equality, we used the fact that the dual pairing of a product of two elements in 
Fun g (5C/(2)) is given by the co-product. Now we can sum over m and use the identity between 
Clebsch-Gordan coefficients and projectors (see for example [42]) 

E C n,n 2 = PZT (D.10) 

The projector is a linear combination of the identity and the R. For j = 1, the projector is in 
the tensor product of two spin-half representations. It has to be a linear combination of 1 and 
R since the Hecke algebra generates the centralizer of the quantum group action in the tensor 
product: 

1 1 



P U'2 ;1 J =a + bR (D - U) 
and for the matrix elements we have 

d Um= E ^ ;mi ^ ;m2 ^ im2 C in2 - (D.12) 
m\,m2\n\,n2 

To compute the character, we want the trace of this equation. Using (D.10), and expanding the 
projector in terms of the i?-matrix as in (D.ll), we get: 

trid = a (tr i d) (tri d) + 6tri(^(di di )) . (D.13) 
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which, written out in indices, reads: 

E d T=i-, m = £ K/C + bRZ 2 n7) d?. mi < 2 . m2 . (D.i4) 



2 ;mi ^ > m 2 

mi,m2;ni,n<2 



We will show that the above equation can indeed be solved for constants a, b. The left-hand side 
can be calculated to give: 

m 

= x 2 + y 2 + xy(l+q)-q (D.15) 

where we have used equations (36-40) of [46] ( recalling that x, y, u, v are the matrix entries of 
d in the fundamental representation). For the right-hand side of (D.14) we get 

(a + bq^ 4 )(x 2 + y 2 ) + axy + 2buvq- 1 ' A + (a + &g~ 1/4 (^ - Vy/q))yx (D.16) 

Using the relations 

yx = (1 — q) + gxy 

we can rewrite (D.16) in terms of x 2 ,y 2 ,xy,l. Comparing with (D.15) and considering the 
coefficient of x 2 + y 2 we immediately see that 

a + bq 1 / 4 = l. (D.18) 

With this condition the coefficient of xy becomes (q + 1) as desired. Comparing coefficients of 
the constant term then determines 

1 3 / 4 

(D.19) 



l+q l+q 

Putting everything together, and going back to the notation used in the main text, we get: 

+ q l + q 



1 (/ 3/4 /- \ 

triC/= j-ptr[/trC/+^-ptr(g)tr^ J R(C/(g)l)(l(g)C/)J (D.20) 



which is g-Schur-Weyl duality (2.20) for n = 1. By comparing (D.7) and with the first of (2.6) 
we can see that we can define g = q 3 ^ 4 R. Then the projector can be read from above 

= ^(1 + 5) (D.21) 

and agrees with (2.9)and the general form (2.28). 

D.3 Quantum characters in spin-one representation 

The quantum characters can be obtained from the above by including the n-element (B.l) in the 
trace, which is basically q~ . In fact, we will do a slightly more general computation of the trace 
with an insertion of q . Thus, we consider the matrix element in the spin one representation 
of hq AH where A is an arbitrary number and h is an arbitrary element o U q (su(2)) : 

(j = l,n\hq AH \j = l,m)= q Am d" =hm (h) (D.22) 
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As before, we now rewrite this in spin-half matrix coefficients using the Clebsch-Gordan coeffi- 
cients: 



(j = l,n\hq AH \j = l,m) = E C, 



mi,m2;ni,n2 



x (j = \ ,ni\ ® (j = ^ ,n 2 |(^i /i 2 )(g AH ® = |,mi)® |j = ^ ,m 2 ) 



E °!U c r ma ^i 1/2;mi (^i) ;m2 (M ^ mi+y 

m2;ni,n2 

.il^ "l re 2 mi 3=5 ;mi ;m 2 ' 



mi,m2;ni,Ti2 

Again, we can sum over m = n to take the trace (notice the presence of q AH so this gives the 
quantum trace) and use (D.10) to get 

Y,Q Am dT=v,m = E q A{mi+m2) (aSZ 1 C + bO™) <K\ mi ^ . (D.23) 

m mi,m2;ni,Ti2 

For comparison to the classical formulae, it is useful to rewrite as 

tri (q AH U) = atr (q AH U) tr (q AH U) + btr ® tr (V^77 (17 ® 1)(1 <g> 17)) . (D.24) 

In the g 1 — > 1 limit, 77 goes to the permutation P and the second term becomes ^tr(C/ 2 ). 

We still need to compute the constants a, b in this case. Writing out the traces using [46], 
we get: 

t Tl ( q AH U) = q A x 2 + q- V + 1 + {q 1 ' 2 + q-^uv 
tr ® tr (q AH ® H (U ® 1)(1 ® 17)) = (tr (q A ^ U)) 2 = q A x 2 + q~ A y 2 + 2 + (q 1 / 2 + ^Z 2 )^ 

tr®tr (q AH ® H R(U® 1)(1®*7)) = <? 1/4 [<A 2 + ?~ V + 1 - 9 _1 + (q 1/2 + g~ 1/2 )H 

(D.25) 

where A denotes an arbitrary power. It is now easy to see that the values of a, b (D.19) are still 
the same, independently of the value of A. 

From the explicit computation (D.25) we also get the special N = 2 relations 

TrgtZ = 1 

Tr m [/ = (tr[/) 2 -l. (D.26) 
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